On the Number of Zero-sum Subsequences of Restricted Size
نویسندگان
چکیده
Let n = 2λm ≥ 526 with m ∈ {2, 3, 5, 7, 11}, and let S be a sequence of elements in Cn⊕Cn with |S| = n2 +2n−2. Let N 0 (S) denote the number of the subsequences with length n2(=|G|) and with sum zero. Among other results, we prove that either N 0 (S) = 1 or N |G| 0 (S) ≥ n2 + 1.
منابع مشابه
On zero-sum subsequences of restricted size II
Let G be a 0nite abelian group of exponent m, and k a positive integer. Let skm(G) be the smallest integer t such that every sequence of t elements in G contains a zero-sum subsequence of length km. In this paper, we determine skm(G) for some special groups G and study the number of zero-sum subsequences of length m. c © 2003 Elsevier B.V. All rights reserved.
متن کاملOn the Number of m-term Zero-Sum Subsequences∗
A sequence S of terms from an abelian group is zero-sum if the sum of the terms of S is zero. In 1961 Erdős, Ginzburg and Ziv proved that any sequence of 2m− 1 terms from an abelian group of order m contains an m-term zero-sum subsequence [10]. This sparked a flurry of generalizations, variations and extensions [1] [3] [7] [8] [11] [13] [14] [15] [16] [17] [18] [22] [26] [27] [28] [37]. Since a...
متن کاملOn the number of zero-sum subsequences
For a sequence S of elements from an additive abelian group G, let f(S) denote the number of subsequences of S the sum of whose terms is zero. In this paper we characterize all sequences S in G with f(S) > 2|S|−2, where |S| denotes the number of terms of S. MSC Classification : Primary 11B50, Secondary 11B65, 11B75.
متن کاملThe sum-annihilating essential ideal graph of a commutative ring
Let $R$ be a commutative ring with identity. An ideal $I$ of a ring $R$is called an annihilating ideal if there exists $rin Rsetminus {0}$ such that $Ir=(0)$ and an ideal $I$ of$R$ is called an essential ideal if $I$ has non-zero intersectionwith every other non-zero ideal of $R$. Thesum-annihilating essential ideal graph of $R$, denoted by $mathcal{AE}_R$, isa graph whose vertex set is the set...
متن کاملMultiple attribute decision making with triangular intuitionistic fuzzy numbers based on zero-sum game approach
For many decision problems with uncertainty, triangular intuitionistic fuzzy number is a useful tool in expressing ill-known quantities. This paper develops a novel decision method based on zero-sum game for multiple attribute decision making problems where the attribute values take the form of triangular intuitionistic fuzzy numbers and the attribute weights are unknown. First, a new value ind...
متن کامل